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(57) Abstract: Disclosed is a method for transmitting a data word, according to which a codeword supply (CV) is provided the 
number of individual codewords (Cl...C31)of the supply corresponding at least to the number of data positions (#1 ...#31) of the data 
word (PW>, the codewords being formed from a basic codeword (CI) by means of cyclical shifting, and the cross coirelation function 
of each codeword (C2...C3 1) with the basic codeword (CI) having a distinct extreme value, the position of which is characteristic of 
the individual codeword (C2). An individual codeword (CI) which is combined with the respective date (0) of the data position (#5) 
S ° *! ^^IIL 3 00,111)111641 result CVB5) relating to the individual data positions, is assigned to each data position (#1) of the data 
™ T^' combined results (VE1...VE31) relating to the individual data positions are added in order to obtain a sum word 
u 15 cross - COITelated with a reference (R) following transmission, said reference (R) corresponding to the basic codeword 
(Cl)or being created from the basic codeword (CI) by means of cyclical shifting. The respective data (0.1) of the data word (DW) 
which relatesto the individual data positions, is reconstructed from the position and quantity of the values of the obtained correlation 
function (KKF) by allocating in a fixed manner a corresponding date (0.1) to each value (-6; 26). 

2? ^ a ™ ne 5 assun 8: wir ° ein Code-Worter-Vorrat (CV) bereitgestellt, wobei die Anzahl individueller Code-W6rter 
(C1...C31) des yorrats mindestens der Anzahl der Datenpositionen (#1 ...#31) des DatenWortes (DW) entspricht, die Code-Worter 
(S^aiT erSCmebUng aUS 6inem Orand-Code-Wnrt (CI) gebildet sind, und die Kreuzkorrelationsfunktion jedes Code-Worts 
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mit dem Grand-Code- Wort (C I) jeweils einen ausgepnigten detektieibanm Extremwert aufweist, wobei dessen Lage charakteristisch 
fur das individuelle Code- Wort (C2) ist. Jeder Datenposi tion (#1) des Daten-Warts (DW) wird ein individuelles Cotte-Wort (cT) zuge 

msses (VE5) verknupft w.rd. D.e datenpositionsindividuellen VerknUpfungsergebnisse (VE1...VE31) wemen unter BHduL eines 
Summen-Wortes (SW) addiert, das nach toertragung mit einer Referenz (R) kreuzkorreliert wird, die dem GrunTcXwort (c! 
entspncht Oder d,e durch zyklisehe Verschiebung aus dem Grand-Code-Wort (CI) gebildet ist. Aus der Lage und Grosse Ir Werte 
<^°geb,ldetenKon^^ 

rekonstru.ert, mdern nach fester Zuordnung jedem Wert (-6;26) ein entsprechendes Datum (0, 1) zugeordne wird 
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Beschreibung 

Verfahren zum Ubertragen eines Daten-Worts 

Die Erfindung liegt auf dem Gebiet der Datentibertragung durch 
ein beliebiges Medium, insbesondere der Datentibertragung bi- 
narer Signale in einem bandbegrenzten Funkkanal, und betrifft 
ein Verfahren zum ubertragen eines Daten-Worts, das eine Fol- 
ge von einzelnen Daten in auf einanderfolgenden Datenpositio- 
nen enthalt. 

Mit sich stetig erweiternden Anwendungsgebieten fiir die Da- 
tentibertragung und mit zunehmendem Vo lumen zu tibertragender 
Daten wachst der Bedarf an Ubertragungsverf ahren, die unter 
Einsatz einfacher und preiswerter Mittel eine hohe Datenrate 
mit geringer Datenf ehlerrate bzw. mit hoher Toleranz gegen 
Datentibertragungsfehler tibertragen kSnnen. 

Wesentliche leistungskennzeichnende GroSen heutiger Ubertra- 
gungs verfahren sind die ubertragung von Bit/s pro Hz Band- 
breite des Kanals (kanalspezif ische Datenrate) und die St6ru- 
nempf indlichkeit . 

Vor diesem Hintergrund geht aus dem sich auf den IEEE Stan- 
dard 802.15.4 (Low Rate Wireless Personal Area Network) be- 
ziehenden Realisierungsvorschlag „PHY Proposal for the Low 
Rate 802.15.4 Standard* von Ed Callaway, Motorola Labs, 
(http://grouper.ieee.org/groups/802/15/index.html) die Ver- 
wendung von Sequenzen (Code-Wortern) hervor, die durch zykli- 
sche Verschiebung eines Pseudo-Noise-Grund-Wortes generiert 
werden. Danach ist jedem Code-Wort ist ein 4-Bit-Daten-Wort 
zugeordnet. Nach ubertragung des Code-Worts kann durch Korre- 
lation mit einer Code-Ref erenz das ursprtingliche 4-Bit-Daten- 
Wort aus der Phasenlage des Maximums der Korrelationsfunktion 
identifiziert werden. 
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Dieses Verfahren ist jedoch in seiner Leistungsf ahigkeit ins- 
besondere hinsichtlich der Datenrate relativ eingeschrankt. 

5 Aus einem Aufsatz von Letaief et al . („Multicode High-Speed 
Transmission for Wireless Mobile Communikations" ; IEEE, GLO- 
BECOM 1995, 13 - 17 Nov. 1995, Vol 3, Seiten 1835 - 1839) 
geht ein Verfahren zum Ubertragen eines Datenworts hervor, 
bei dem ein eingehendes Datenwort seriell-parallel umgesetzt 

10 wird in mehrere parallele BitdatenstrSme . Fur jeden Daten- 

strom einer bestimmten Datenposition wird das jeweilige bina- 
re Datum mit einem individuell zugeordneten Codewort („ Signa- 
ture Sequence") verkntipft und anschlieSend mit einem Trager 
moduliert. Die modulierten Signale aller BitdatenstrSme wer- 

15 den dann parallel an einen Empfanger ubertragen und treten 
dort addiert auf . Hinsichtlich der Eigenschaf ten der Code- 
WSrter ist nur ausgeftihrt, dass traditionell PN-Seguenzen bei 
Mehrfachzugrif f s-Inf ormationstechnik verwendet werden. Dieses 
Verfahren ist vergleichsweise aufwendig und insbesondere hin- 

20 sichtlich der Modulationstrager eingeschrankt. 

Der Aufsatz von Huang, X; Li, Y. „The Multicode Interleaved 
DSSS System for High-Speed Wireless Digital Communikations" 
(IEEE, ICC 2001, 11 - 14 June 2001, Vol 10, Seiten 2990 - 
25 2994) verweist auf die Moglichkeit, als Code-W6rter zyklisch 
verschobene m-Sequenzen zu verwenden. 

Eine Aufgabe der Erfindung besteht darin, ein effizientes 
leistungsfahiges Datenubertragungsverf ahren fur - insbesonde- 
30 re binare - zu ubertragende Signale in einem bandbegrenzten 

tibertragungskanal zu schaffen, das sich durch eine hohe Stor- 
unempfindlichkeit und/oder eine hohe kanalspezif ische Daten- 
rate (Bit/s/Hz) auszeichnet. AuEerdem soli das Verfahren mit 
einfachen und kostengtinstigen Mitteln durchfuhrbar sein. 
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Diese Aufgabe wird erf indungsgemafi gelSst durch Verfahren 
nach den Anspruchen 1 und 8. 

Unter Verknupfung wird dabei eine zumindest multiplikative 
5 Verknupfung des jeweils der Datenposition zugeordneten Code- 
Wortes mit dem datenpositionsindividuellen Datum verstanden, 
wobei zusatzlich eine Normierung oder Bewertung der Multipli- 
kation erfolgen kann. Eine solche Verknupfung erfolgt in ana- 
loger Technik durch bekannte analoge Multiplikation; bei di- 
10 gitaler Ausfiihrung des Verfahrens kann die Multiplikation be- 
vorzugt durch eine EX-OR-NICHT-Verkntipfung (negierte EX-OR- 
Verkntipfung) realisiert werden. 

Die Addition der einzelnen Verkniipfungsergebnisse erfolgt in 
15 analoger Technik beispielsweise durch Summieren der das je- 

weilige Verknupfungsergebnis darstellenden Analogsignale . Bei 
Realisierung des Verfahrens in digitaler Technik konnen die 
Digitalsignale bitstellen-weise addiert werden. 

2 0 Ein erster erf indungswesentlicher Aspekt besteht darin, dass 
das - durch Verknupfung des der jeweiligen einzelnen Datenpo- 
sitionen individuell zugeordneten Code-Wortes mit dem jewei- 
ligen Inhalt dieser Datenposition (nachfolgend auch Datum ge- 
nannt) - erzeugte jeweilige Verkntipf ungsergebnis mit den ttb- 

25 rigen Verknupfungsergebnissen der iibrigen Datenpositionen ad- 
diert wird. Dadurch wird ein charakteristisches Summen-Wort 
erzeugt, das unter hoher Fehlertoleranz auf beliebigen tiber- 
tragungsstrecken, vorzugsweise per Funkiibertragung, zum Emp- 
f anger tibertragen werden kann. 

30 

Die ursprttnglichen Inf ormationen des zu iibertragenden Daten- 
Worts bleiben implizit in dem Summen-Wort en thai ten und wer- 
den nach dem erf indungsgemaSen Verfahren empf angerseitig ext- 
rahiert. Dazu wird das Summen-Wort mit der - bei zwei oder 
35 mehr Satzen von Code-Vorraten gemaB Anspruch 8: jeweiligen - 
Referenz kreuzkorreliert . Dabei treten signifikante (Extrem-) 
Werte in der bzw. in den (Anspruch 8) Kreuzkorrelationsfunk- 
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tionen auf , deren Lage und GroSe die Information wiedergibt, 
welches Datum an der der Lage des Wertes entsprechenden Da- 
tenposition im Daten-Wort vorhanden ist. 

5 Die dazu empf anger sei tig erf orderliche Information kann auf 
verschiedene Weise bereitgestellt werden. Es ist denkbar, 
z.B. in jedem Daten-Wort Datenposi tionen fur eine diesbezug- 
liche Information zu reservieren. So konnten beispielsweise 
die ersten zwei Datenposi tionen eines z.B. digitalen Daten- 

10 Worts mit dem hochsten bzw. niedrigsten Wert des fur das Da- 
ten-Wort vorgesehenen Wertevorrats gefiillt sein. Die entspre- 
chende Kreuzkorrelationsfunktionswerte des ubertragenen Sum- 
men-Wortes geben dann die Maximal- bzw. Minimalwerte der 
Kreuzkorrelationsfunktion wieder; zwischen diesen liegen dann 

15 entsprechend der Wertigkeit des Daten-Wortes weitere „ Ban- 
der tt , in denen die ggf . weiteren Werte des Daten-Wort durch 
entsprechende Werte der Kreuzkorrelationsfunktion reprasen- 
tiert sind. 

2 0 Voraussetzung fur die Eignung einer Seguenz als Code-Wort und 
entsprechend als Referenz ist ihre Eigenschaft, dass ihre Au- 
tokorrelationsfunktion (d.h. Korrelation mit sich selbst) ei- 
nen ausgepragten detektierbaren Extremwert aufweist; dies 
impliziert, dass die Kreuzkorrelationsfunktion jedes Code- 

2 5 Worts aus dem Code-Worter-Vorrat mit dieser Referenz jeweils 

einen ausgepragten detektierbaren Extremwert aufweist, wobei 
die Lage des Extremwerts charakteristisch fur das individuel- 
le Code-Wort ist. 

3 0 Nach einer bevorzugten Ausgestaltung der Erfindung werden zur 

Erzeugung der Code-Worter eine m-Sequenz, ein Barker-Code, 
eine Gordon-Mills-Welch (GMW) -Sequenz oder ein Gold-Code ver- 
wendet. Es ist genauso denkbar, analoge Signale als Code- 
W6rter zu verwenden, beispielsweise zeitlich begrenzte, fre- 
35 quenzmodulierte Sinussignale . 

Denkbar ist auch die Verwendung von komplexen Code-Wortern. 
Bei diesen wird zunachst eine Aufteilung in Real- und Imagi- 
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narteil vorgenommen, indem Real- und Imaginarteil jeweils ein 
Code-Wort zugeordnet wird. Nach Ubertragung des jeweils aus 
Real- bzw. Imaginarteil represent ierenden Verknupfungsergeb- 
nissen gebildeten Summen- Worts erfolgt eine Rtick- 
5 Aufschliisselung nach Real- und Imaginarteil in entsprechender 
Weise iiber die Zuordnung der datenpositionsindividuellen Co- 
de-W6rter. Diesbezuglich sieht eine vorteilhafte Ausgestal- 
tung des erf indungsgemaSen Verfahrens vor, dass die Codewor- 
ter aus zyklischer Verschiebung aus einem CCK- (Complementary- 
10 Code-Keying) -Code gebildet werden. 

Nach einer bevorzugten Fortbildung der Erfindung enthalt das 
Daten-Wort unipolare duale Werte. Dies hat den Vorteil einer 
relativ einfachen schaltungstechnischen Realisierung . Aller- 
15 dings ist im Fall eines „Null-Wortes w als Daten-Wort (d.h. 
alle Datenpositionen enthalten das Datum „0 tt ) eine Ubertra- 
gung ohne Modulation nachteilig, weil das Summen-Wort in die- 
sem Fall energielos ist. 

20 Fur derartige Falle ist bevorzugt vorgesehen, dass das Daten- 
Wort duale bipolare Werte enthalt. Damit ist die Ubertragung 
zudem wesentlich storresistenter . 

Weiter bevorzugt basiert das Daten-Wort auf einem drei- oder 
25 hoherwertigen Zahlensystem. Dies hat den Vorteil einer noch 
hoheren realisierbaren Datenubertragungsrate, wobei aller- 
dings der St6rgr6Senabstand ab- und die Storempf indlichkeit 
entsprechend zunimmt. Unter den Bedingungen des Einzelfalls 
(z.B. notwendige StSrsicherheit , Leistungsf ahigkeit und Lange 
3 0 der Datenubertragungsstrecke) kann mi thin eine ErhOhung der 
Datenubertragungsrate Verwendung hoherwertiger Zahlensysteme 
durchaus vorteilhaft sein. Unter dreiwertigem Zahlensystem 
wird im Rahmen der vorliegenden Erfindung ein Zahlensystem 
zur Basis 3 verstanden, dessen Stellen also durch die Poten- 
35 zen 3°, 3 1 , 3 a usw. definiert sind, wobei die Koef f izienten 
die Werte 0, 1 und 2 annehmen kSnnen. 
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Fiir eine analoge Realisierung des erf indungsgemaSen Verfah- 
rens werden bevorzugt bipolare Sequenzen als Code-Worter ver- 
wendet, wie sie fur sich aus der Ver6f f entlichung „Messtech- 
nik fiir das BISDN, Dr. A. Wolf, vde-verlag gmbh Berlin und 
5 Offenbach, 1992, Bild 6-13, bekannt sind. 

Anspruch 8 betrifft eine vorteilhafte Modif ikation des erfin- 
dungsgemafien Verfahrens, indem der Code-Worter-Vorrat aus 
mindestens. zwei Satzen von hinreichend orthogonalen Sequenzen 
10 gebildet wird. Dadurch ist eine weitere Erhohung des Code- 
Wort-Vorrats und damit die ubertragung von Summen-Wortern 
moglich, die Daten-WSrter mit erhohter Anzahl von Datenposi- 
tionen reprasentieren. 

15 Problematisch bei der Ubertragung mittels bevorzugter M-PSK- 
(Multi-Phase-Shift-Keying) Modulation ist das sog. „Multipath 
Fading", das seine Ursache in unerwUns enter Signalausbreitung 
auf Nebenpfaden infolge von Signalref lektionen hat. Ohne Ge- 
genmafinahmen ftihrt dies zu einem in I-Q-Diagramm-Darstellung 

20 („Scatter-Plot«) gedrehten Punktdiagramm und damit empfanger- 
seitig zu Datenf ehlern. Eine Kompensation dieses Effekts ist 
bei bislang bekannten Ubertragungsverf ahren sehr aufwendig. 

Das erfindungsgemaEe Verfahren zeichnet gegenuber anderen be- 
25 kannten Verfahren bereits dadurch aus, dass es diesbeziiglich 
schon auSerst stdrresistent ist. 



Problematisch bleiben allenfalls Datenverf alschungen, die - 
je nach Zahlenbasis - zu einem liber lauf fuhren. Darunter ist 
der Wechsel z.B. bei einem digitalen 4-Bit-Wort (ubertragenes 
Summen-Wort) von dem Wert (0000) auf den Wert (1111) bzw. um- 
gekehrt zu verstehen. Dies wird - unter Bezugnahme auf die 
entsprechende komplexe I-Q-Darstellung als sog. Zeigerdia- 
gramm - auch als Ubertritt tiber die ( „verbotene» ) Sprunglinie 
bezeichnet, die in der Zeigerdiagrammdarstellung zwischen dem 
1 und 4.Quadranten liegt. Erf indungsgemaS konnen auch diese 
StOrrisiken reduziert werden, wenn bei der M-PSK-Modulation 
des Summen-Worts eine M-PSK-Modulationsstuf e verwendet wird, 
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die hoherstufig ist, als nach der Anzahl moglicher Werte, die 
das Summen-Wort annehmen kann, notwendig ware, Beispielsweise 
bewirkt also bei einem Summen-Wort , das maximal 31 verschie- 
dene Werte pro Datenpositionen annehmen kann, eine 32-wertige 
5 M-PSK-Modulation bereits eine Erhohung der Storresistenz. Ei- 
ne noch starkere Erh6hung der Storresistenz bewirkt eine M- 
PSK-Modulation mit 64 Werten (zu der Basis 2 also die nachst- 
hohere Stufe) . Die Positionierung der einzelnen Werte kann 
dabei zur Erzielung einer mSglichst groSen Distanz zur 
10 Sprunglinie durch geeignete Of f -Set-Beauf schlagung oder Wer- 
tezuordnung derart erfolgen, dass die auftretenden Werte mit 
hohem Abstand zur Sprunglinie positioniert sind. 

Das vorbeschriebene Problem des „Multipath Fading" zeigt auch 
15 bei sog. Baseband-Ubertragungen (d.h. Ubertragung ohne Modu- 
lation des Summen-Worts) oder bei Ubertragungen, die unmodu- 
lierten Ubertragungen ahnlich sind (wie z.B. amplitudenmodu- 
lierte Ubertragungen) unerwunschte Storeffekte. 

2 0 Diesbezuglich sieht eine vorteilhafte Weiterbildung der Er- 

findung vor, dass die Summen-Worter mit einer zyklischen Er- 
ganzung versehen werden, die derart bemessen ist, dass trotz 
ubertragungsbedingter Summen-Wort - Inter ferenzen innerhalb des 
Korrelationsfensters nur Summen-Wort-Anteile auftreten, die 
25 von einem einzigen ursprunglichen Summen-Wort stammen. 

Ausfuhrungsbeispiele der Er findung werden nachfolgend anhand 
einer Zeichnung naher erlautert; es zeigen: 

3 0 Figur 1 schematisch eine erste Realisierung des 

erf indungsgemaSen Verfahrens, 

Figuren 2a und 2b beispielhaft in dem Ausfuhrungsbei spiel 

nach Figur 1 verwendete bzw. generierte 
35 Daten bzw. Werte, 
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Figuren 3a und 3b in Abwandlung des Beispiels nach Figuren 

2a und 2b sich im Fall eines bipolaren 
Daten-Worts ergebenden Werte, 

5 Figuren 4a und 4b in Abwandlung des Beispiels nach Figuren 

2a und 2b sich im Fall eines Daten-Worts 
ergebenden Werte, das auf einem funfwer- 
tigen Zahlensystem basiert, 



10 Figur 5 prinzipiell die Umsetzung einer binaren 

zu ubertragenden Zahlenfolge (mod2) in 
z.B. ein Daten-Wort auf der Zahlenbasis 
(mod4) , 

15 Figur 6 eine weitere Modifikation des erfindungs- 

gemaSen Verfahrens, bei der der Code- 
Worter-Vorrat aus zwei Sat z en von Code- 
WSrtern gebildet ist, und 

20 Figur 7 schematisch die Problematik des sog. 

„Multipath Fading w und die Verwendung ei- 
ner zyklischen Erganzung. 

Figur 1 zeigt schematisch eine Realisierung des erf indungsge- 
25 mafien Verfahrens. Die im einzelnen verwendeten bzw. generier- 
ten Daten und Werte sind in Figur 2a und 2b zusammengestellt . 



Zunachst wird in einem mit 1 bezeichneten Verf ahrensschritt 
ein Code-Worter-Vorrat CV (hier beispielhaft mit 31 Code- 
30 Wortern CI bis C31) vorgesehen. Die Code-Worter C2 bis C31 
sind durch zyklische 1-Bit-weise Verschiebung aus einer be- 
vorzugt bipolaren m-Sequenz als Grund-Code-Wort CI mit der 
Bitfolge 
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gebildet. Grundsatzlich ware auch eine unipolare m-Sequenz 
verwendbar; in diesem Falle wSre anstelle des jeweiligen Wer- 
tes (-1) der Wert (0) vorgesehen. Wie Figur 2a im Detail in 
der Tabelle „Code-Wort-Vorrat u zeigt, ist das Code-Wort C2 
durch zyklische Verschiebung gebildet, indem das erste Bit (- 
1) des Code-Worts CI an die letzte Stelle verschoben wurde 
und die ubrigen Bits entsprechend eine Stelle vorgeschoben 
wurden. Die Generierung derartiger m-Sequenzen ist fur sich 
bekannt und beispielsweise in der Verof f entlichung „Messtech- 
nik far das BISDN", Dr. A. Wolf, vde-verlag gmbh Berlin und 
Offenbach, 1992, Kapitel 5 ff . ausfuhrlich beschrieben. 



Charakteristisch fur die Code-Worter Cl bis C31 ist, dass ih- 
re Kreuzkorrelationsfunktion mit dem Grund-Code-Wort (oder 
15 einem anderen Code-Wort des Code-Worter-Vorrats ) - nachfol- 

gend als Referenz bezeichnet - jeweils einen ausgepragten de- 
tektierbaren Extremwert aufweist, wobei die Lage des Extrem- 
werts charakteristisch fur das individuelle Code-Wort (und 
die gew&hlte Referenz) ist. 

20 

Figur 1 zeigt ferner schematisch ein Daten-Wort DW, das 31 
einzelne Bit-Stellen (nachfolgend im Hinblick auf nicht digi- 
tale zu ubertragende Daten-Worter auch allgemein als Datenpo- 
sitionen bezeichnet) #1 bis #31 aufweist (Figur 2a) . Das Da- 
25 ten-Wort basiert in diesem Beispiel auf einem unipolaren dua- 
len Zahlensystem (0;1) und folgende Bitfolge: 



11 0| 0[ 01 0| 01 0| 0| 0| 1| 0| 01 1| Q| 1| Q| 1| Q| Q| Q| Q| Ql Q| Q| Q| Q| Q| Q| Q| H pi 



30 



35 



Wie Figur 2a zeigt, ist jeder Datenposition #1 bis #31 genau 
ein einziges individuelles und damit unterscheidbares Code- 
Wort eindeutig und zumindest ftir die Ubertragung eines Daten- 
Worts fest zugeordnet. Beispielsweise ist der Datenposition 
#5 (mit dem aktuellen Datum (0)) das Code-Wort C5 mit der 
Bitfolge: 



11 11-11 1I-1I-1I -11-11 11-11-11 ii-ii ii 11-11-11 n i| i| i| 11-11-1I-11 1| 1I-11 1| Tn 
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zugeordnet, der Datenposition #10 (mit dem aktuellen Datum 
(1)) das Code-Wort C10 mit der Bitfolge 



1 11-11 11 11 11-11 11-11 1|-1|-1|-1|-1| 11-H-1I 11-11 11 11-11-11 11 11 11 11 1 



10 



In einem mit 2 bezeichneten Verf ahrensschritt wird mit dem 
Datum D jeder Datenposition #1 bis #31 nun das jeweils dieser 
Datenposition zugeordnete Code-Wort multiplikativ verknupft. 
Die jeweiligen Verknupfungsergebnisse VE1 bis VE31 sind im 
einzelnen in Figur 2a dargestellt. So ergibt beispielsweise 
die multiplikative Verknupfung des Datums Dl (Wert = (1)) des 
Daten-Worts DW mit dem zugeordnet en Code-Wort CI das Verkntip- 
fungsergebnis VE1 mit der Bitfolge: 



15 



11-11-11-11 1I-H-1I 11-11 11 11-11-11 11 11 1| 1| 11-11-11-11 1| 11-11 1| 11 1|-11 11-11 1 



Dagegen ergibt die multiplikative Verknupfung des Datums D2 
(Wert = (0)) des Daten-Worts DW mit dem zugeordneten Code- 
Wort C2 das Verknupfungsergebnis VE2 mit der Bitfolge: 



20 



0| Oj 0| 0l 0| 0| 0| 0| 0l Ql Ol 0[ 0| Q[ Q| Ql Q| Q| Q| Q| Ql Ql Q| Q| Q| Ql Ql Ql Q| Q| Q 



25 



30 



Durch die multiplikative Bewertung des Code-Worts C2 mit dem 
Wert (0) des Datums D2 entsteht eine Nullfolge. 

In einem mit 3 bezeichneten Verf ahrensschritt werden nun die 
datenpositionsindividuellen Verknupfungsergebnisse unter Bil- 
dung eines Summen-Wortes SW summiert. Dazu werden - bei wie 
im Ausfuhrungsbeispiel digitaler Realisierung des Verfahrens 
- von jeweils alien Verkntipfungsergebnis sen die Bits dersel- 
ben Bitstelle addiert . Wie in Figur 2 gezeigt, ergibt die 
Summation der jeweils ersten Bits (im Dezimalsystem darge- 
stellt) den Wert (0), der jeweils zweiten Bits (-4) etc.. 



35 



Das so gebildete, damit ebenfalls 31 Datenpositionen aufwei- 
sende Summen-Wort SW wird ggf . in an sich bekannter Weise 
durch einen Modulator MOD moduliert und tiber eine - z.B. 
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Funks trecke - Strecke ST zu einem Empf anger EMP ubertragen 
und empfangerseitig von einem Demodulator DEM demoduliert. 

Die tibertragung kann aber auch - wie nachfolgend noch aufge- 
5 griff en - ohne Modulation (als sog. Baseband-Ubertragung) er- 
f olgen. 

Das andeutungsweise in Figur 1 symbolisch dargestellte emp- 
fangene Summen-Wort SW wird in einem mit 4 bezeichneten Ver- 

10 fahrensschritt mit einer Referenz R mittels eines Korrelators 
KORR kreuzkorreliert . Dazu wird wie aus Figur 2 im einzelnen 
ersichtlich das empfangene Summen-Wort SW mit der Referenz 
zyklisch korreliert und daraus die Werte der Kreuzkorrelati- 
onsfunktion KKF (Figur 2) gewonnen. Referenz kann das Grund- 

15 Code-Wort Oder aber auch eine durch zyklische Verschiebung 

des Grund-Code-Worts gebildete Sequenz sein. Im Beispiel ge- 
mSS Figur 2a wird als Referenz das Grund-Code-Wort CI verwen- 
det; die Kreuzkorrelation erfolgt bitstellenweise dadurch, 
dass das Summen-Wort SW bitweise gegentiber der Referenz ver- 

20 schoben wird. Praktisch gleichbedeutend ist dazu, die Refe- 
renz bitweise gegeniiber dem unverschobenen Summen-Wort SW zu 
verschieben und bitweise zu multiplizieren, wie aus Griinden 
einer vereinf achten Darstellung in Figur 2 unter der Uber- 
schrift „Code-Referenz CCF" erfolgt. 

25 

Die jeweiligen datenpositionsindividuellen Multiplikationen 
des Summen-Worts mit der Referenz ergeben die in Figur 2a im 
einzelnen auf gefiihrten Werte der Kreuzkorrelationsfunktion 
(KKF) . Diese Werte weisen positive Extremwerte (26) (Maxima) 

3 0 immer an den Datenpositionen auf, an denen urspriinglich das 
zugeordnete Code-Wort mit dem groSten Wert des Wertevorrats 
des Datenwortes, namlich dem Datum (1), bewertet (multipli- 
ziert) wurde. Die Werte weisen ein Minimum (-6) an den Daten- 
positionen auf, an denen ursprunglich das zugeordnete Code- 

35 Wort mit dem mit dem kleinsten Wert des Wertevorrats des Da- 
tenwortes, namlich dem Datum (0) bewertet (multipliziert ) 
wurde. Im vorliegenden Falle eines binaren Wertevorrats fur 



WO 2004/064279 PCT/DE2004/000047 

12 



das Daten-Wort gibt es naturgemaS nur diese beiden Extremwer- 
te und die Zuordnung ist mit einfachster Auswertung moglich. 

Damit lasst sich in einem mit 5 bezeichneten Verfahrens- 
5 schritt auf den im zu iibertragenden Daten-Wort an der jewei- 
ligen Datenposition urspriinglich enthaltenen Wert riickschlie- 
£en. Im Ausfuhrungsbeispiel wird jeder Datenposition, an der 
ein Maximum (hier: (26)) der Kreuzkorrelation KKF steht, der 
Wert (1) rekonstruiert und entsprechend an den ubrigen Daten- 
10 positionen mit dem Minimum (-6) jeweils der Wert (0) . 

In graphischer Darstellung ergibt sich damit der in Figur 2b 
unter der Uberschrift „KKF-Funktion (diskret) u dargestellte 
Funktionsverlauf. Neben der expliziten Darstellung in Figur 
15 2b ist dieser Funktionsverlauf in Figur 1 mit der Unter- 
• schrift „ unipolar" schematisch angedeutet . 

Andeutungsweise ist in Figur 1 schematisch mit der Unter- 
schrift „bipolar u auch eine Ubertragung dargestellt, die auf 

20 einer bipolaren Datenbasis des Daten-Worts basiert. Hierbei 
waren also die Datenwerte (0) des vorhergehenden Beispiels 
durch die Werte (-1) ersetzt. Dies hat den Vorteil einer ver- 
besserten Storunempf indlichkeit und fiihrt auSerdem dazu, dass 
es auch bei Ubertragung eines Daten-Worts, dessen einzelne 

25 Daten in unipolarer Darstellung alle „0" waren, nicht zu ei- 
nem zu iibertragenden Nullwort als Summen-Wort SW und damit 
nicht zu einem energielosen Signal kommt. Im einzelnen erge- 
ben sich in diesem Fall eines bipolaren Daten-Worts die de- 
tailliert in Figur 3a gezeigten Werte. Im Ergebnis zeigt die 

30 Kreuzkorrelationsfunktion (KKF) (vgl. auch graphische Dar- 
stellung in Figur 3b) ebenfalls eindeutig detektierbare Maxi- 
ma (hier: (51)) an jeder Datenposition, deren zugeordnetes 
Code-Wort ursprxinglich mit dem Datum (1) bewertet (multipli- 
ziert) wurde und Minima (-13) an den Datenpositionen, an de- 

35 nen ursprCinglich das zugeordnete Code-Wort mit dem Datum (0) 
bewertet (multipliziert ) wurde. 
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In entsprechender Weise lasst sich die ttbertragene Datenrate 
noch weiter steigern, wenn das Daten-Wort auf einem hoherwer- 
tigen Zahlensystem basiert. Dies ist in Figur 4a, 4b bei- 
spielhaft dargestellt fur ein Datenwort, das die Werte (-1), 
5 (-0,5), (0), (+0,5) und (+1) enthalt und damit auf einem 
fiinfwertigen Zahlensystem basiert. 

Das angenoinmene Daten-Wort enthalt in den Datenpositionen #1 
bis #31 die diskreten Werte 

10 

(1), (-1), (0), (0), (0,5), (0), (-1), (-0,5), (-0,5), (1), 
(0), (0) . ..usw (1), (0) (vgl. Figur 4a). 

Daraus resultiert nach multiplikativer Verkntipfung mit dem 
15 jeweils zugeordneten Code-Wort CI bis C31 und anschlieSender 
Suramenbildung das Summen-Wort SW: 



2|-41 2|-1l 2|-2|-1| 4| 1| 7|-2| 61-31 51-31-TR -6 0 4-1 1 -2-3 5| 3| 4l-7| 01-1| 0 



Das Summen-Wort besteht in diesem Aus fuhrungsbei spiel aus ei- 
20 ner diskreten Zahlenfolge; die Ubertragung kann aber auch als 
analoges Signal erfolgen. 

Das empfangene Summen-Wort wird wie vorbeschrieben mit der 
Referenz (z.B. CI) kreuzkorreliert und ergibt die in der 

25 Spalte KKF ersichtlichen diskreten Werte. Dabei entspricht 
das absolute Maximum (28) dem grofiten Wert - namlich (1) - 
des Wertevorrats des Daten-Worts, das absolute Minimum (-36) 
dem kleinsten Wert - namlich (-1) des Wertevorrats des Daten- 
Worts. Aus der Kenntnis der absoluten Extremwerte lasst sich 

30 nun ableiten, wie die ubrigen Werte der Kreuzkorrelations- 
funktion entsprechenden Werten des Wertevorrats des Daten- 
Worts zuzuordnen sind. Eine Realisierungsmoglichkeit dazu 
bildet eine von den absoluten Extremwerten ausgehende Werte- 
bandbildung. Vorteilhaf terweise konnen die Wertebander dabei 

35 auch uber die absoluten Extremwerte hinausgehen, urn im Falle 
von Dateniibertragungsfehlern auch oberhalb bzw. unterhalb der 
absoluten (bei fehlerfreier Ubertragung vorliegenden) Extrem- 



WO 2004/064279 



14 



PCT7DE2004/000047 



werte noch mit zu umfassen ( ff einzufangen w ) . Im vorliegenden 
Beispiel konnte ausgehend von der Differenz der absoluten Ex- 
tremwerte (namlich 28 - (-36) = 64 diese Sparine in 4 vorzugs- 
weise gleiche Bander mit einer Breite von 64/4 = 16 unter- 
5 teilt werden. Die Bander wurden zum „Einfangen u von Ubertra- 
gungsfehlern dann wie folgt liegen: 



Band 


Wertebereich 


Umfasst Wert (x) des Daten-Worts 


1 


-44 bis -28 


(-1) 


2 


-27 bis -12 


(-0,5) 


3 


-11 bis +4 


(0) 


4 


+5 bis +20 


(+0,5) 


5 


+21 bis +36 


(+1) 



Man erkennt also, dass aus der relativen Lage der Werte der 
10 Kreuzkorrelat ions funkt ion und unter Auswertung der Extremwer- 
te auf alle Daten des Daten-Worts ruckgeschlossen werden 
kann. Dem Wert (12) der Kreuzkorrelations funkt ion wird also 
der Wert (0,5) des Wertevorrats des Daten-Worts, dem Wert (4) 
der Wert (0) und dem Wert (-20) der Wert (-0,5) des Daten- 
15 Worts an der jeweiligen Datenposition zugeordnet. 

Die fur die vorbeschriebenen Zuordnungen notwendigen Informa- 
tionen konnen z.B. bereitgestellt werden, indem in jedem Da- 
ten-Wort Datenpositionen fur eine diesbeziigliche Information 

20 reserviert werden. So konnten beispielsweise die ersten zwei 
Datenpositionen eines z.B. digitalen Daten-Worts mit dem 
hSchsten bzw. niedrigsten Wert des fur das Daten-Wort vorge- 
sehenen Wertevorrats gefullt sein. Es konnen aber auch emp- 
fangerseitig entsprechende Zuordnungstabellen hinterlegt 

25 sein, die in Kenntnis der (konstanten) Wertigkeit der verwen- 
deten Daten-W6rter aus den auftretenden Extremwerten eine 
solche (banderweise) Zuordnung vornehmen. 

In der graphischen Darstellung der KKF-Funktion in Figur 4b 
30 erkennt man noch immer eindeutig identif izierbare Extremwer- 
te, deren Abstand allerdings im Vergleich zu den vorhergehen- 
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den Beispielen verringert ist - damit ist ersichtlich, dass 
die Steigerung der ttbertragbaren Datenrate zu Las ten des 
StQrabstandes und damit der Storunempf indlichkeit gent. Es 
gibt jedoch viele Anwendungsfalle, insbesondere kurzer Uber- 
5 tragungsstrecken, wo dieser Storabstand durchaus ausreichend 
ist . 

Andererseits ist vorteilhaf terweise die Datenrate erheblich- 
gesteigert, indem wie in Figur 5 prinzipiell gezeigt eine bi- 
10 nare Zahlenfolge eines zu tibertragenden Wortes von mod2 in 

z.B. mod4 konvertiert und damit die Datenubertragung kompri- 
miert wird. 

Figur 6 zeigt eine weitere Modifikation des erf indungsgemaSen 
15 Verfahrens. Hier werden im wesentlichen dieselben Verfahrens- 
schritte wie im Zusammenhang mit Figur 1 beschrieben durchge- 
fuhrt, allerdings unter Verwendung eines Code-Worter-Vorrats, 
der aus zwei Satzen von Code-Wortern CodeOl und Code02 be- 
steht. Die Satze von Code-W6rtern bestehen aus zueinander or- 
20 thogonalen Sequenzen. Die Orthogonal i tat bewirkt, dass die 

Kreuzkorrelat ions funkt ion von Code-WSrtem Cl-1 bis Cl-31 des 
ersten Satzes CodeOl miteinander und die Kreuzkorrelations- 
funktion von Code-Wortern C2-1 bis C2-31 des zwei ten Satzes 
Code02 miteinander jeweils einen ausgepragten detektierbaren 
25 Extremwert aufweist. Dagegen weist die Kreuzkorrelationsfunk- 
tion der Code-Worter Cl-1 bis Cl-31 des ersten Satzes CodeOl 
mit den Code-Wdrtern C2-1 bis C2-31 des zweiten Satzes keinen 
ausgepragten detektierbaren Extremwert auf. Die Codeworter 
jeden Satzes sind wie beschrieben aus zyklischer Verschiebung 
aus einem jeweiligen Satz-Grund-Code-Wort des ersten bzw. des 
zweiten Satzes CodeOl bzw. Code02 gebildet, wobei wie vorbe- 
schrieben die Anzahl individueller Code-W6rter des Vorrats 
insgesamt mindestens der Anzahl der Datenpositionen des Da- 
ten-Wortes entspricht . 



30 



35 



Wie Figur 6 schematisch weiterhin zeigt, wird das empfangene 
Summen-Wort SW in einem Verf ahrensschritt 6 zwei Korrelatoren 
KORR1, KORR2 parallel zugeftihrt. Der Korrelator K0RR1 fiihrt 
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dabei wie ausfuhrlich beschrieben eine Kreuzkorrelation mit 
einer Referenz Rl durch; die Referenz kann das Grund-Code- 
Wort des Satzes CodeOl oder audi eine durch zyklische Ver- 
schiebung diese Grund-Code-Worts gebildete Secjuenz sein. Im 
Beispiel als Referenz das Grund-Code-Wort Cl-1 verwendet. Pa- 
rallel fuhrt der Korrelator K0RR2 eine Kreuzkorrelation mit 
einer Referenz R2 durch, die dem Grund-Code-Wort C2-1 des 
Satzes Code02 entspricht. Aufgrund der Orthogonal i tat der Co- 
de-Satze CodeOl und Code02 ergibt nur eine der Kreuzkorrela- 
tionen jeweils ein ausgepragtes Maximum, namlich bei Zugrun- 
delegung der Referenz, die dem Grund-Code-Wort des Satzes 
entspricht, aus dem das der jeweiligen Datenposition zugeord- 
nete Code-Wort gewahlt wurde. Die ubrige Auswertung erfolgt 
wie vorbeschrieben, Damit kann insgesamt eine hShere Ratenra- 
te liber tragen werden. 

Figur 7 zeigt schematisch die Problematik des sog. „Multipath 
Fading", das auch bei sog. Baseband-Ubertragungen zwischen 
einem Sender Tx und einem Empf anger Rx (d.h. Ubertragung ohne 
20 Modulation des Summen-Worts ) oder bei Uber tragungen , die un- 
modulierten Ubertragungen ahnlich sind (wie. z.B. amplituden- 
modulierte Ubertragungen) unerwunschte Storeffekte SE hervor- 
rufen kann. Die schematisch in Zeile Zl dargestellten Summen- 
Worter fuhren aufgrund unerwunschter Reflektionen zu liberla- 
25 gerten Signalen SE, wie sie in Zeile Z2 dargestellt sind. 

Diese Signale werden erf indungsgemaSen nun mit einer zykli- 
schen Erganzung ZE des jeweiligen Summen-Worts versehen, die 
derart bemessen ist, dass trotz libertragungsbedingter Summen- 
Wort-Interf erenzen innerhalb des Korrelationsf ensters KF nur 
30 Suramen-Wort-Anteile auftreten, die von einem einzigen ur- 
sprunglichen Summen-Wort stammen. 



10 
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Patentansprttche 

1 . Verf ahren zum tjbertragen eines Daten-Worts (DW) , das eine 
Folge von einzelnen Daten (0,1) in auf einanderf olgenden 
Datenpositionen (#1...#31) enthalt, bei dem 

a) ein Code-Worter-Vorrat (CV) bereitgestellt wird, wobei 

- die Anzahl individueller Code-Worter (C1...C31) des Vor- 
rats mindestens der Anzahl der Datenpositionen 
(#1...#31) des Daten-Wortes (DW) entspricht und 

- die Kreuzkorrelationsfunktion jedes Code-Worts 
(C2...C31) mit einer bestiitimten Referenz (CI) jeweils 
einen ausgepragten detektierbaren Extremwert aufweist, 
wobei dessen Lage charakteristisch fur das individuelle 
Code-Wort (C2) ist, 

b) jeder Datenposition (#1) des Daten-Worts (DW) ein indivi- 
duelles Code-Wort (CI) zugeordnet wird, 

c) das zugeordnete Code-Wort (C5) mit dem jeweiligen Datum 
(0) der Datenposition (#5) unter Bildung eines datenposi- 
tionsindividuellen Verknupfungsergebnisses (VE5) verkniipft 
wird, 

d) die datenpositionsindividuellen Verkntipfungsergebnisse 
(VE1...VE31) unter Bildung eines Summen-Wortes (SW) ad- 
diert werden, 

e) das Summen-Wort (SW) zu einem Empf anger (EMP) iibertragen 
wird, 

f ) das empfangene Summen-Wort (SW) mit einer Referenz (R) 
kreuzkorreliert wird, wobei diese Referenz (R) bei Kreuz- 
korrelation mit jedem Code-Wort (C1...C31) jeweils einen 
ausgepragten detektierbaren Extremwert aufweist, wobei 
dessen Lage charakteristisch fur das individuelle Code- 
Wort (C2) ist, 

g) aus der Lage und Gr6£e der Werte der so gebildeten Korre- 
lationsfunktion (KKF) die jeweiligen datenpositionsindivi- 
duellen Daten (0,1) des Daten-Worts (DW) rekonstruiert 
werden, indem nach fester Zuordnung jedem Wert (-6; 26) ein 
entsprechendes Datum (0,1) zugeordnet wird. 
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2 . Verf ahren nach Anspruch 1 , 

- wobei die Code-WQrter. durch zyklische Verschiebung aus ei- 
ner m-Sequenz, einem Barker-Code, einer Gordon-Mi lis -Welch 
(GMW) -Sequenz oder einem Gold-Code gebildet werden. 

3 . Verf ahren nach Anspruch 1 , 

- wobei die Code-W6rter aus zyklischer Verschiebung aus ei- 
nem CCK- (Complementary-Code-Keying) -Code gebildet werden. 

4. Verf ahren nach Anspruch 1, 2 oder 3, 

- wobei fur das Daten-Wort (DW) unipolare duale Werte (0,1) 
zugelassen werden. 

5. Verf ahren nach Anspruch 1, 2 oder 3, 

- wobei fur das Daten-Wort (DW) bipolare duale Werte (-1,1) 
zugelassen werden. 

6. Verf ahren nach Anspruch 1, 2 oder 3, 

- wobei fur das Daten-Wort dreiwertige oder hoherwertige . 
Zahlensysteme zugelassen werden. 

7. Verf ahren nach einem der vorangehenden Anspruche, 

- wobei als Code-Worter bipolare Seguenzen verwendet werden. 

8. Verf ahren zum Obertragen eines Daten-Worts (DW) , das eine 
Folge von einzelnen Daten (0,1) in auf einanderf olgenden 
Datenpositionen (#1...#31) enthalt, bei dem 

a) ein Code-Worter-Vorrat (CV) bereitgestellt wird, wobei 

- die Anzahl individueller Code-W6rter des Vorrats mindes- 
tens der Anzahl der Datenpositionen des Daten-Wortes 
(DW) entspricht, 

- als Code-W6rter (Cl-1 . . .Cl-31; C2-1 . . .C2-31) mindestens 
zwei Satze (CodeOl, Code02) von hinreichend orthogonalen 
Seguenzen verwendet werden, deren Orthogonal i tat be- 
wirkt, dass 

- die Kreuzkorrelat ions funkt ion von Code-W6rtern (Cl- 
1... Cl-31) des ersten Satzes (CodeOl) mit einer bestimm- 
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ten ersten Satz-Ref erenz einen ausgepragten detektierba- 
ren Extremwert und die Kreuzkorrelationsfunktion von Co- 
de-W6rtern (C2-1 . . .C2-31) des zweiten Satzes (Code02) 
mit einer bestimmten zweiten Satz-Ref erenz einen ausge- 
pragten detektierbaren Extremwert aufweisen, wobei deren 
Lage jeweils charakteristisch ftir das individuelle Code- 
Wort des jeweiligen Code-Wort-Satzes ist, 
- wahrend die Kreuzkorrelationsfunktion der Code-Worter 
(Cl-1. . .Cl-31) des ersten Satzes (CodeOl) mit der zwei- 
ten Satz-Ref erenz (C2-1) des zweiten Satzes (Code02) und 
die Kreuzkorrelationsfunktion von Code-W6rtern (C2- 
1...C2-31) des zweiten Satzes (Code02) mit der ersten 
Satz-Ref erenz (Cl-1) keinen ausgepragten detektierbaren 
Extremwert aufweisen, 

b) jeder Datenposition des Daten-Worts ein individuelles Co- 
de-Wort zugeordnet wird, 

c) das zugeordnete Code-Wort mit dem jeweiligen Datum (0,1) 
der Datenposition unter Bildung eines datenpositionsindi- 
viduellen Verkntipfungsergebnisses verkntipft wird, 

d) die datenpositionsindividuellen Verkntipfungsergebnisse un- 
ter Bildung eines Summen-Wortes (SW) addiert werden, 

e) das Summen-Wort (SW) zu einem Empf anger tibertragen wird, 

f) das empfangene Summen-Wort (SW) jeweils mit einer ersten 
und einer zweiten Satz-Empfangs-Ref erenz (Rl, R2) kreuz- 
korreliert wird, wobei die Kreuzkorrelationsfunktion von 
Code-W6rtern (Cl-1 .. .Cl-31) des ersten Satzes (CodeOl) mit 
der ersten Satz-Empfangs-Ref erenz (Rl) einen ausgepragten 
detektierbaren Extremwert und die Kreuzkorrelationsfunkti- 
on von Code-wertem (C2-1 . . .C2-31) des zweiten Satzes (Co- 
de02) mit der zweiten Satz-Empfangs-Ref erenz (R2) einen 
ausgepragten detektierbaren Extremwert aufweisen, wobei 
deren Lage jeweils charakteristisch ftir das individuelle 
Code-Wort des jeweiligen Code-Wort-Satzes ist, und 

g) aus der Lage und GroSe der Werte der so gebildeten Korre- 
lationsfunktionen die jeweiligen datenpositionsindividuel- 
len Daten des Daten-Worts (DW) rekonstruiert werden, indem 
nach fester Zuordnung jedem Wert ein entsprechendes Datum 
zugeordnet wird. 
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9. Verfahren nach einem der vorangehenden Anspriiche, 

- wobei das Summen-Wort (SW) zur Ubertragung M-PSK (Multi- 
Phase -Shi ft -Keying) moduliert wird und dabei eine M-PSK- 
Modulationsstuf e verwendet wird, die hoherstufig ist als 
nach der Anzahl moglicher Werte, die das Summen-Wort an- 
nehmen kann, notwendig ware. 

10 . Verfahren nach einem der vorangehenden Anspruche, 

- wobei die Summen-Worter (SW) mit einer zyklischen Ergan- 
zung (ZE) versehen werden, die derart bemessen ist, dass 
trotz ubertragungsbedingter Summen-Wort-Interf erenzen in- 
nerhalb des Korrelationsf ensters (KF) nur Summen-Wort- 
Anteile auftreten, die von einem einzigen urspriinglichen 
Summen-Wort stammen. 
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